分享至
20.Valid Parentheses
題目
給定一個只包含 (, ), {, }, [, ] 的字串 s。
判斷該字串是否為 有效括號序列。
有效括號序列的定義：
每個開括號必須有對應的閉括號。
括號必須按照正確的順序閉合。
解題思路
括號有 嵌套 和 順序要求
使用 堆疊 (Stack) 最自然：
遇到開括號 → 推入堆疊 遇到閉括號 → 檢查堆疊頂部是否對應 如果不匹配或堆疊空 → 無效
遍歷完成後，堆疊空 → 有效
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術